02/16/2006 16:-39 FAX' 415 576 0300 



121004/019 



Appl. No. 09/768.843 PATENT 

Amdt dated February 16, 2006 

Reply to Office Action of November 16, 2005 



1 Amendments to the Claims: 

2 This listing of claims will replace all prior versions, and listings, of claims in the application: 

3 Listing of Claims; 

4 1 , (currently amended) A method of scheduling a media object for 

5 transmission between a server and a chent, the method comprising: 

6 partitioning the media object into segments, wherein the segments contain one or 



7 more blocks, wherein each block is a unit of media for which the client will wait to receive an 

8 entire block before playing out the block, and wherein each segment includes an integer number 

9 of blocks and wherein blocks are encoded into output symbols such that the output symbols 
1 0 generated are independent of when a client begins reception and enough output gymbols ar e 

n nvnilnhlo to avoid loopin g , wherein the output svmbols are encoded to be served to the client in 

12 an order independent of the output svmbols prev iously received bv the client: 



13 deteraiitiing one or more channels on which to serve each segment, the channels 

14 capable of carrying data between the server and the cUent; 

15 determining a rate at which to serve each segment; and 

16 determining a schedule pair for each channel, the schedule pair including a time : i 

17 which the client may start receiving on the channel and a time at which the chent may stop 

18 receiving on the channel. 

1 2 . (original) The method of claim 1 wherein if the client minimally fulfills 

2 the schedule pair for each channel, the client will be able to play out the media object 

3 uninterrupted after a startup latency. 

1 3. (original) The method of claim 1 wherein the partitioning step includes 

2 first partitioning the media object into segments, then partitioning each segment into an integer 

3 number of blocks. 

1 4. (original) The method of claim 1 wherein the partitioning step includes 

2 first partitioning the media object into blocks, then grouping the blocks into segments. 
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1 5. (original) The method of claiin 1 wherein a maximum download rate at 

2 the client is less than an aggregate server transmission rate. 

1 6. (previously presented) The method of claim 1 wherein the cUent is 

2 configured with a maximum download rate that does not limit the rate that each segment is 

3 served. 

1 7. (original) The method of claim 1 wherein a maximum download rate at 

2 the client is only slightly greater than a media object play out rate. 

1 8. (original) The method of claim 1 wherein a maximum download rate at 

2 the client is less than a media object play out rate. 

1 9. (original) The method of claim 1 wherein at least one segment includes 

2 more than one block. 

1 1 0. (original) The method of claim 1 wherein each segment includes exactly 

2 one block. 

1 11. (original) The method of claim 1 wherein a plurality of blocks in a 

2 segment are a same size. 

1 12. (original) The method of claim 1 wherein a plurality of blocks in a 

2 plurality of segments are a same size. 

1 13. (original) The method of claim 1 wherein at least two of the channels ar« 

2 served at different rates. 

1 14. (original) The method of claim 1 wherein at least two segments have 

2 different sizes. 

1 15. (original) The method of claim 1 wherein each block in each segment is 

2 served at a same rate. 
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1 16. (original) The method of claim 1 wherein at least one block in at least on*. 

2 segment is served at a rate different than other blocks in the segment 

1 17, (original) The method of claim 1 wherein the segments are served at a 

2 rate less than a play out rate. 

1 1 8. (original) The method of claim 1 wherein at least one segment is served 

2 on at least two channels, and wherein each of the at least two channels is served at a rate. 

1 1 9. (original) The method of claim 1 8 wherein the each of the at least two 

2 channels are served at a same rate. 

1 20. (original) The method of claim 18 wherein at least two of the each of the 

2 at least two channels are served at different rates, 

1 21 . (original) The method of claim 1 wherein the number of channels is less 

2 than or equal to a maximum number of concurrent channels at the client. 

1 22. (original) The method of claim 2 wherein the client can minimally fulfill 

2 the schedule pair for each channel by downloading from a maximum number of concurrent 

3 channels. 

1 23. (original) The method of claim 1 wherein the number of channels is less 

2 than or equal to a maximum number of concurrent chaimels served by the server. 

1 24. (original) The method of clahn 1 wherein the partitioning, determining 

2 one or more channels, determining a rate, and determining a schedule pair steps are performed so 

3 as to optimize a server bandwidth required to serve the media object. 

1 25. (original) The method of claim 1 wherein the partitioning, determining 

2 one or more channels, determining a rate, and determining a schedule pair steps are performed s o 

3 that the media object is served to the cUent at a rate less than or equal to a maximum client 

4 download rate. 



Page 4 of 17 

PACE 6^19 • RCVD AT 2/16/2006 7:40:33 PM [Eastern Standard Time] « SVR:USPTO-EFXRF-6/26 * DNIS:2738300 • CSID:415 376 0300 * DURATION (mm^s):07-12 



02/16/2006 16:40 FAX' 415 576 0300 



ia007/019 



Appl. No. 09/768,843 SATBl^T 

Amdt dated February 16, 2006 

Reply to Office Action of November 16, 2005 

1 26. (original) The mefliod of claini 1 further comprising, for each of the 

2 plurality of segments, determining a size of the segment so that the segment is completely 

3 downloaded by the client prior to when the segment is due to be played out. 

1 27. (original) The method of claim 26 wherein, for each of the plurality of 

2 segments, the rate at which to serve the segment is an integer multiple of a base rate. 



1 

2 at a same rate 
1 



1 



28. (original) The method of claim 26 wherein all of the segments are served 



29. (original) The method of claim 1 further comprising, for each of a 

2 plurality of segments: 

3 if the segment may be 'scheduled to be served to the client without exceeding a 

4 maximum cKent download rate, scheduling the segment to be served to the client; and 

5 if the segment may not be scheduled to be served to the client without exceeding 

6 the maximum client download rate, waiting to schedule the segment to be served until one or 

7 more other segments are scheduled to end being downloaded at the client. 

1 30. (original) The method of claim 1 wherein the partitioning, determining 

2 one or more channels, determining a rate, and determining a schedule pair steps are performed so 

3 as to optimize a number of concurrent channels at the server required to serve the media object. 

1 31. (original) The method of claim 1 wherein sizes of a plurality of blocks aj e 

2 each less than or equal to a maximiun block size. 

1 32. (original) The method of claim 1 wherein sizes of a plurality of segment : 

2 are each less than or equal to a maximum segment size. 

1 33. (original) The method of claim 32 wherein the maximum segment size i; 

2 based on a maximum available storage at the client. 



34. (original) The method of claim 1 wherein sizes of a plurality of blocks 



2 each greater than or equal to a minimimi block size. 
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1 35. (original) The method of claim 34 wherein the minimum block size is 

2 detemiined by an encoding scheme. 

1 36. (original) The method ofclaim 34 wherein the nunimum block size is 

2 determined by a medi a object player data format. 

1 37. (original) The method of claim 1 wherein the partitioning step includes, 

2 for each of a plurality of segments, determining a start point of the segment and an end point of 

3 the segment based upon requirements of a media object player data format. 

1 38. (original) The method of claim 1 wherein the partitioning step includes, 

2 for each of a plurality of blocks, determining a start point of the block and an end point of the 

3 block based upon requirements of a media object player data format. 

1 39. (original) The method of claim 1 wherein the rate and the schedule pair 

2 are based on a maximum available storage at the client. 

1 40. (original) The method of claim 1 wherein the rate varies over time. 

1 41 . (original) The metiiod of claim 1 wherein at least one segment is served 

2 on at least two channels, and wherein a rate at which the segment is served on one of the at least 

3 two channels varies over time, 

1 42. (original) The method of claim 1 wherein a set of channels serving at leait 

2 one segment varies over time. 

1 43. (currently amended) A system for scheduling a media object for 

2 transmission between a server and a client, comprising: 

3 a module for partitioning the media object into segments, wherein the segments 

4 contain one or more blocks, wherein each block is a unit of media for which the client will wait 

5 to receive an entire block before playing out the block, and wherein each segment includes an 

6 integer number of blocks and wherein blocks are encoded into output symbols such that the 

7 output symbols generated are independent of when a client begins reception and e nough outp ut 
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8 qyp^Knln nr fl avfiilfihlo to avoid loopin fL wherein the output symbols are encoded to b e 

9 transmitted to the client in an order independent of the output sym bols previously received by dig 

10 chent ; 

1 1 a module for determining one or more channels on which to serve each segment, 

12 the channels enable of carrying data between the server and the client; 

13 a module for determining a rate at which to serve each segment; and 

14 a module for determming a schedule pair for each channel, the schedule pair 

1 5 mcluding a time at which the chent may start receiving on the channel and a time at which the 

16 client may stop receiving on the channel 



1 



44. (previously presented) A method of serving a media obj ect, the method 

2 comprising: 

3 receiving segments of a media object, wherein each segment includes an integer 

4 number of blocks, wherein each block is a unit of media for which a cUent will wait to receive aa 

5 entire block before playing out the block, and wherein each block includes one or more input 

6 symbols; 

7 for each segment, receiving an indication of one or more channels on which to 

8 serve the segment; 

9 for each segment, receiving a rate at which to serve the segment; 

1 0 determining an order in which to encode blocks; 

1 1 generating output symbols for each block m the order using a chain reaction code- 

12 to generate output symbols; and 

1 3 transmitting the output symbols on the corresponding one or more chaimels, 

1 4 wherein each segment is served at the corresponding rate. 

1 45, (original) The method ofclaim 44 further comprising providing one or 

2 more storage devices on which to store the media object. 

1 46, (original) The method of claim 44 wherein the receiving a rate step 

2 includes receiving an aggregate rate at which to serve the segment on the one or more channels. 
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1 47. (original) The method of claim 44 wherein the receiving a rate step 

2 includes, for each of tlie one or more channels on which to serve the segment, receiving a rate at 

3 which to serve the segment on the each of the one or more channels. 

1 48. (original) The method of claim 44 wherein a server serves at least two 

2 media objects concurrently. 

1 49. (original) The method ofclaim 44 wherein a media object is concurrently 

2 served on at least two servers. 

1 50. (original) The method of claim 49 wherein at least one segment is 

2 concurrently served on at least two servers. 

1 51, (original) The method of claim 49 wherein at least one segment is served 

2 on only one server. 

1 52. (original) The method of clami 44 wherein the media object is served on 

2 unicast channels. 

1 53. (original) The method ofclaim 44 wherein the media object is served on 

2 multicast channels. 

1 54. (original) The method ofclaim 44 wherein the media object is served on 

2 broadcast channels. 

1 55. (canceled). 

1 56. (original) The method ofclaim 44 wherein generating output symbols 

2 includes using a FEC code to generate output symbols. 

1 57. (original) The method of claim 56 wherein all of the output symbols in a 

2 block are generated before transmitting any of the output symbols in the block. 
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1 58. (original) The method of claim 56 wherein for some or all of the plurality' 

2 of output symbols, each of the some or all of the output symbols is generated xipon a first 

3 transmission of the output symbol on the channel. 

1 59. (original) The method of claim 56, further including determining an orde : 

2 in which to transmit output symbols corresponding to a block, and wherein transmitting output 

3 symbols includes transmitting output symbols corresponding to a block in the order. 

1 60. (original) The method of claim 59 wherein the order is determined 

2 according to a random or pseudo-random sequence. 

1 61 . (original) The method of claim 44, further including determining an order 

2 in which to transmit output symbols for each block m a segment, and wherein transmitting output 

3 symbols includes, for each segment, transmitting output symbols corresponding to each block ir 

4 the order. 

1 62. (original) The method of claim 6 1 wherein the order is determined 

2 according to a random or pseudo-random sequence. 

1 63. (original) Themethodofclaim 44 wherein input symbols are used as 

2 output symbols. 

1 64. (original) Themethodof claim 44 wherein a server transitions between 

2 serving a first media object and a second media object by successively stopping the serving of 

3 segments for the first media object and successively starting the serving of segments for the 

4 second media obj ect. 

1 65. (original) The method of claim 44 wherein the rate at least one segment i s 

2 served on a channel varies over time, 

1 66. (original) The method of claim 44 wherein at least one segment is servec 

2 on at least two channels. 
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2 



67, (original) The method of claim 44 wherein, for at least one segment, the 
one or more channels on which the segment is served varies over time. 



2 



1 



68. (currently amended) An apparatus for serving a media object, comprising 
a block encoder coupled to receive segments of a media object, wherein each 



3 segment includes an integer number of blocks, wherein each block is a unit of media for which a 

4 client will wait to receive an entire block before playing out the block, wherein each block 

5 includes one or more input symbols; the block encoder including an input to receive an order in 

6 which to encode the blocks; and wherein the block encoder is configured to generate, in the 

7 order, output symbols for each block wherein blocks are encoded into output symbols such that 

8 the output symbols generated are independent of when a client begins reception a nd enough 

9 niitpnf njnnbnlfl nrn nvmlfthl e tn avoid loopi ng , whercin the output symbols are encoded to be 

10 served to the client in an order independent of the ou tput symbols previously received by the 

1 1 chent; and 

12 a transmitter coupled to receive the output symbols from the block encoder, and 

13 coupled to receive, for each segment, an indication of one or more channels on which to serve 

14 the segment and a rate at which to serve the segment; 

1 5 said transmitter configured to serve the output symbols on the corresponding one 

1 6 or more channels at the corresponding rate. 

1 69. (currently amended) A method ofreceiving a media object that includes 

2 segments, wherein each segment includes an integer number of blocks, and wherein each block 

3 is a unit of media for which a client will wait to receive an entire block before playing out the 

4 block, the method comprising: 

5 receiving a media obj ect description of the media obj ect; 

6 joining and leaving each of a pluraUty of channels according to the media object 

7 description to download the blocks as a pluraUty of output symbols wherein the output symbols 

8 are encoded such that the output symbols need not depend on when joining and leaving occurs 

9 and m ^ i?g^ ^"^i^t oymV i nla nro flvailohl e to avoid loopin p , wherdn t he output symbols are 

10 encoded to be received bv the chent in an order independent o f the output symbols previously 

11 received bv the chent: 
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12 reassembling the blocks in each segment; and 

13 playing the blocks out in an order after a startup latency. 

1 70. (originai) Themethodof claim 69 wherein a client joins channels 

2 according to an order in the media object description. 

1 71 . (original) The method of claim 69 wherein, reassembUng the blocks of a 

2 first segment and pla^idng out the blocks of a second segment occur concurrently. 

1 72. (original) The method ofclahn 69 wherein segments are downloaded on 

2 unicast channels . 

1 73. (original) Themethodof claim 69 wherein segments are downloaded on 

2 multicast chaimels. 

1 74. (original) Themethodof claim 69 wherein segments are downloaded on 

2 broadcast channels. 

1 75. (original) Themethodofclaim69 wherein a plurality of segments are 

2 downloaded concurrently at an aggregate rate, and wherein the aggregate rate is less than a 

3 maximtmi download rate. 

1 76. (original) Themethodof claim 69 wherein the media object is 

2 downloaded by a client at a rate less than an aggregate server transmission rate. 

1 77. (original) Themethodof claim 69 wherein the media object is 

2 downloaded by a client at an unconstrained rate. 

1 78, (original) The method ofclaim 69 wherein the media object is 

2 downloaded by a client at a rate only slightly greater than a media object play out rate. 

1 79. (original) Themethodof claim 69 wherein the media object is 

2 downloaded by a cheat at a rate less than a media object play out rate. 
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1 80. (original) The method of claim 69 wherein joining and leaving a plurality 

2 of channels includes downloading at least a first segment upon the ending of the downloading of 

3 a second segment. 

1 81. (original) The method of claim 69 wherein a rate at which the media 

2 object is downloaded may be adjusted by joining and leaving channels. 

1 82. (original) The method of claim 81 wherein a client increases its reception 

2 rate by adding channels according to ain order and decreases its reception rate by dropping 

3 channels either in a reverse of the order, or when a segment completes downloading on that 

4 channel. 

1 83 . (original) The method of claim 8 1 wherein a client increases its reception 

2 rate when it experiences no congestion and decreases its reception rate when it experiences 

3 congestion. 

1 84. (original) The method of claim 69 wherein the blocks include original 

2 data, and wherein reassembling the blocks in each segment includes reordering the original data 

3 according to its temporal position in each block. 

1 85. (original) The method of claim 69 wherein reassembling the blocks in 

2 each segment includes decoding with a FEC decoder. 

1 86. (original) The method ofclaim 69 wherein reassembling the blocks in 

2 each segment includes decoding with a chain reaction decode.. 

1 87. (original) Themethodof claim 69 wherein a single media object is 

2 downloaded fi:om at least two servers. 

1 88. (original) The method ofclaim 87 wherein at least one segment is 

2 downloaded firom at least two servers. 

1 89. (original) The method of claim 87 wherein at least one segment is 

2 downloaded from only one server. 
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1 90. (original) The method of claim 69 wherein a same segment in the media 

2 object is downloaded from at least two servers. 

1 91. (original) The method of claim 69 further comprising playing out a pre- 

2 downloaded segment during the startup latency. 

1 92. (original) Themethodof claim 69 wherein the media object is 

2 downloaded by a client from a maximum number of chamiels concurrently, 

1 93 . (original) The method of claim 69 wherein a set of channels on which at 

2 least one segment is downloaded varies over time. 

1 94. (currently amended) A system for receiving a media object that includes 

2 segments, wherein each segment includes an integer number of blocks, and wherein each block 

3 is a unit of media for which a client will wait to receive an entire block before playing out the 

4 block, comprising: 

5 a module for handling input of a media object description of the media object; 

6 a module for handling channel joins and channel leaves for each of a plurality of 



7 chamiels according to the media object description, wherein the channels are capable of use for 

8 downloading the blocks to the client as a plurality of output symbols wherein the output symbol > 

9 are encoded such thai the output symbols need not depend on when joining and leaving occurs 

10 nnrl rmmigVi nntpiit njonHnlr , nr fl wnilnhl fi tn avoid Inop inp . wherein the o u tput svmbols are 

11 encoded to be received by the cUent in an order independent of the outout svm bols previouslv 

12 received bv the client : 

1 3 a module for reassembling the blocks in each segment; and 

14 a module for playing the blocks out in an order after a startup latency. 

1 95 . (currentiy amended) The method of claim 1 , wherein onooding is the 

2 blocks arc encoded into the output svmbols according to a chain reaction code. 
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